Unified approach to topological quantum computation with anyons: From qubit 

encoding to Toffoli gate 
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Topological quantum computation may provide a robust approach for encoding and manipulating 
information utilizing the topological properties of anyonic quasi-particle excitations. We develop an 
efficient means to map between dense and sparse representations of quantum information (qubits) 
and a simple construction of multi-qubit gates, for all anyon models from Chern-Simons-Witten 
SU(2)fe theory that support universal quantum computation by braiding (fc > 3, k ^ 4). In the 
process, we show how the constructions of topological quantum memory and gates for fc = 2, 4 
connect naturally to those for fc > 3, k ^ 4, unifying these concepts in a simple framework. 
Furthermore, we illustrate potential extensions of these ideas to other anyon models outside of 
Chern-Simons-Witten field theory. 

PACS numbers: 03.67.Lx, 03.67.Pp, 73.43.-f 



I. INTRODUCTION 

Current efforts in implementing ideas from quantum 
information processing are largely focused on identifying 
systems with long coherence times and the possibility 
of robust quantum control. In principle, the topological 
properties of certain systems can be utilized to encode 
and process information, which may protect the com- 
putation from local noise [H-Q- In such systems, low- 
energy excitations (quasi-particles) of highly correlated 
two-dimensional swtems can exhibit non-abelian any- 
onic statistics [6l-[l9|. Braids of the non-abelian anyons 
in (2-|-l)-dimensional space-time correspond to fault- 
tolerant unitary operations. 

While the experimental implementation and observa- 
tion of anyonic systems remains an outstanding prob- 
lem, anyons themselves present additional challenges for 
building efficient computing devices, as they lack the typ- 
ical tensor-product structure associated with quantum 
bits. In the Chern-Simons-Witten SU(2)fc theory, it was 
shown that anyon models with A; = 3 or ^ 5 are univer- 
sal for quantum computation by braiding operations Q . 
Explicit methods for constructing qubits and single- or 
two-qubit gates for different k have been obtained in vari- 
ous ways in these anyon models except for the case k = 8 
[20l - l25j . Anyon models that do not support universal 
computation, such as the k = 2 case, may be made uni- 
versal by adding non-braiding operations j26l - l32j |. Inves- 
tigating the case of fc = 2 also holds interest both in 
applications for quantum memory [26l [27l [3l| and be- 
cause of the greater confidence in observing it in realistic 
physical systems [1, [iMl H-Hl . 

In this paper, we develop a unified framework for qubit 
encoding and multi-qubit gate construction in generic 
SU(2)fc (fc > 2) anyon models. We show the equiva- 
lence between different qubit encoding schemes of prior 
works (e.g., [8, 20,, 23i, |3l|). For universal topological 
quantum computation (including fc = 8; note that we 
classify "universal" or "non-universal" topological quan- 
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FIG. f: (a) A single-qubit system composed of anyons in 
a two-dimensional structure, which we diagrammatically de- 
scribe by physical anyons (labeled ai,bi) and lines indicating 
how their topological charges are combined, (b) A two-qubit 
system composed of six anyons with total topological charge 
0, where qi (52) is the total topological charge of 62 and 63 
(64 and 65), and specifies the first (second) qubit. By group- 
ing together several anyons, we can map this system into two 
difi'erent single-qubit representations, (c) A three-qubit sys- 
tem composed of eight anyons with total topological charge 
0. (d) An n-qubit system composed of 2n -|- 2 anyons with 
total topological charge 0. 



tum computation with regard to braiding operations), 
we give the construction of single-qubit and controlled 
gates. We further show that the conservation of total 
topological charge and appropriate fusion rules allow us 
to aggregate information on different qubits in the total 
topological charge of composite anyons. This dramati- 
cally simplifies the construction of more complicated log- 
ical braiding operations. As an explicit example, we give 
braid topologies of controlled-controUed gates for univer- 
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sal topological quantum computation, which can improve 
the efSciency of actual computational operation in, e.g., 
Shor's algorithm. 



II. TOPOLOGICAL QUBITS AND GATES 

In a generic SU(2)fc anyon model (see, e.g., (37|). 
there are k + 1 types of anyons, with topological charges 
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, I . The fusion rule is ^ ® j — 2 2 
©mm(^^ — 5-^, ^ -). We can use tour anyons 
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(oi, &2, &3, 04) with total topological charge to encode 
one qubit of information as in Fig. [T{a). The choice of 
topological charges for the anyons is not unique. We 
choose b such that the fusion rule leads to a non-trivial 
space, and a such that the basis states from b can add 
to total topological charge 0. Generally we can choose 
Qi — bj — i. To conform to prior work pol - |25j . in 
the 811(2)3 model, we can also instead use Fibonacci 
anyons (a^ — bj = 1). For the SU(2)8 model, we choose 
Oi = i , 6j = 1 for convenience. We write the basis states 

of the single-qubit space as |0} = |((ai(&2^3)*')'a4)°) 
and |1) = |((ai (6263)^) 204)"), where the superscripts 
specify the total topological charges of the preceding 
brackets. We can also equivalently use three anyons 
(ai,&2,&3) to encode a single qubit, with basis states 
|0) = |(ai(&263)°)^) and |1) = |(ai(&263)^)^). 

To encode two qubits, we can use six anyons with to- 
tal charge as shown in Fig. [TJb) . The whole space of 
the six-anyon system is 5-dimensional (for A; > 2) or 4- 
dimensional (for fc = 2) , with computational basis states 
chosen to be 

|gi<Z2) - |(((ai(&263rO^(M5D^a6)°), (1) 

where qi^2 = or 1, and a non-computational basis state 
(for k > 2) 

|7VC) = |(((ai(M3)')^(M5)')^a6)°). (2) 

Here qi (92) is the total topological charge of 62 and 
63 (64 and 65), which specifies the first (second) qubit. 
Within the computational space spanned by computa- 
tional basis, the total charge of anyons 64-06 (01-63) is 
^, and can be treated as a single composite anyon, so 
that the two-qubit system is mapped to two single-qubit 
systems, as shown in Fig. [IJb). Though leakage into 
non-computational space can cause error, we will see the 
non-computational space plays an important role in the 
construction of controlled gates for universal topologi- 
cal quantum computation. Similarly, we can use eight 
anyons to encode three qubits as in Fig.[TJc). 

Before going on to n qubits, let us construct topo- 
logical quantum gates in the above small systems. For 
non-universal topological quantum computation, we can 
search for gates directly by brute force as in [3l|, due to 
the finite-group nature of the allowed gates by braiding. 
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FIG. 2; (a) Controlled-phase gate, which is equivalent to a 
single-qubit phase gate P. See text for details, (b) Combina- 
tion of the information of q\ and q2 by a braid Si, where we 
braid, e.g., a\ around q\ and 52- We require the total charge 
of gi and g2 to be 1 after performing the braid except for some 
arbitrary phase factor when gi = 1 and 52 = 1- (c) A braid 
the same as the controlled phase gate in (a), except for dif- 
ferent composite anyons. (d) A braid that changes the total 
charge of gi and g2 to when gi = 1 and g2 = 1, except for 
some arbitrary phase factor, (e) ControUed-controUed-phase 
gate as described in the text. 



For universal topological quantum computation, things 
become more complicated. Single-qubit gates, which are 
SU(2) matrices in single-qubit space, can still be obtained 
to arbitrary accuracy by search [lo, [13, H IH [11 . For 
example, the error rate of a generic single-qubit gate can 
practically be reduced to ~ 10~^ (or 10"^^°) with braid 
length ~ 100 (or 300) for Fibonacci anyon model 
[25j |. For universal topological quantum computation, di- 
rect searching becomes prohibitive for the corresponding 
braids of multi-qubit gates due to the large parameter 
space of potential operations. Instead, we map a multi- 
qubit gate to series of operations acting effectively on 
two-dimensional Hilbert spaces, combined with appropri- 
ate transformations that restrict the multi-qubit space to 
appropriate subspaces. 

We first show how to construct controlled-phase gates 
for universal topological quantum computation. Let us 
treat the anyons 62 and 63 as a composite anyon qi, and 
also 64 and 65 as a composite anyon 52, as shown in 
Fig. [2Ia). This notion of composite anyons greatly re- 
duces the space of braiding operations while preserving 
the explicit presentation of quantum information (rep- 
resented by qi and 52) during information processing, 
and thus simplifies the braid construction for the con- 
trolled gates. The whole space is separated into two 
sectors, i.e., the trivial cases where at least one of the 
composite anyons has topological charge 0, and the non- 
trivial case where both the composite anyons have topo- 
logical charge 1. For the nontrivial case, the two-qubit 
system is in the state |11) (i.e., gi_2 = 1), and oi, qi, 
q2 and og just form a two-dimensional Hilbert space, 
equivalently a single qubit, with basis states chosen to 
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be |((ai(7i) 2 (72)206)°) (within computational space) and 
((01^1)252)206)°) (out of computational space). We 
can braid, e.g., oi, around the composite anyons qi and 
(72 • This braiding operation, involving three (compos- 
ite) anyons, nominally appears to be a single-qubit gate. 
Generally, such braiding operations will result in the so- 
called leakage error, which leads the computational states 
to non-computational states. Thus we require that the 
equivalent single-qubit gate be a phase gate, represented 
by a diagonal matrix in the basis |((oi(7i)2g2)2a6)°) and 
[((01(71)252) 2 06)°). Returning to the trivial cases, if the 
original two-qubit system is in the state |00) (i.e., qi = 0, 
and (72 = 0), then braiding oi around charge zero com- 
posite objects {qi and (72) will result only in a trivial 
phase 1, and the two-qubit system stays in the same |00) 
state. If the original two-qubit system is in the state |10) 
(or |01)), there will be a phase determined by the to- 
tal number of exchanges between oi and qi (or (72). We 
require these phases to be 1, which imposes a constant 
difficulty in searching for the desired braid P since all 
possible phases form only a small finite set. 

Thus to construct a controUed-phase gate, we can 
search for a single-qubit phase gate P under the weak re- 
striction that the total number of exchanges between oi 
and qi (and between oi and 52) is congruent to modulo 
some integer (which depends on the anyon model), which 
can be easily found by computer-aided searching ^3- 
[25, 38, 39]. When the nontrivial (computational) matrix 
element of P is -1, the corresponding controlled-phase 
gate is the controlled- Z gate. 

This construction can be generalized to a variant of the 
Toffoli gate, the controlled- controlled-phase gate, which is 
of particular importance as an efficient method for per- 
forming many quantum algorithms such as the quantum 
Fourier transform. The main idea is to reversibly store 
the result of binary functions of two qubits into a sin- 
gle composite anyon, and then use this composite anyon 
to control the third qubit. Specifically, we work with a 
three-qubit system composed of eight anyons with total 
charge (see Fig.[Hc)). Let us treat the anyons &2 and 63 
as a composite anyon qi , 64 and 65 as a composite anyon 
52, and also feg and 67 as a composite anyon (73. Braids 
will be composed of operations in which the composite 
anyons are braided collectively. Our first goal is to find a 
braid Bi that allows us to aggregate information about 
qi and (72 in their total topological charge. This can be 
accomplished by braiding oi around qi and (72 (Fig.lHJb)). 
The braid is chosen such that for qi or (72 non-zero, the 
total charge of the composite anyon made by joining qi 
and (72 is pi = 1, while for the case when both are zero, 
the total charge pi = 0, except for some phases that will 
be canceled later. By separating the braid operation into 
the different topological charge subspaces associated with 
qi and (72, we are confronted with one non-trivial braid 
ill = <72 = 1 leading to pi = 1), which requires a search 
in a two-dimensional Hilbert space. 

Next we carry out a controlled-phase gate with the 
composite anyon pi, which contains the information on 



the first two qubits, and (73, which contains the informa- 
tion on the third qubit. We can directly use the gate 
P in the earlier discussion of controlled-phase gate by 
mapping pi,(?3 in Fig. ^c) to qi,q2 in Fig. ^a). After 
this, we carry out an inverse braid of Bi, which returns 
the total charge of oi and qi back to i, and cancels the 
phases introduced by the braid Bi. 

We continue to integrate the information on the first 
two qubits in a different way. We perform a braid B3, 
braiding oi around qi and (72, as shown in Fig. HJd), 
which changes the total charge of qi and (72 to p2 = 
when qi — I and (72 = 1, except for some arbitrary phase 
factor. When qi = and (72 = 1 (or qi = 1 and (72 = 0), 
P2 must be 1 according to the fusion rule. When qi ~ 
and q2 — 0, P2 must be 0. Then we apply the inverse of 
the gate P to cancel the controlled phase for the cases 
when qi and 52 are not both 1. At last, we perform an 
inverse braid of -63, which returns the total charge of oi 
and qi back to ^ , and also cancels the phases introduced 
by the braid B^. 

After performing all the six braids, there is a phase fac- 
tor, e.g., -1, if qi and (72 are both 1, and otherwise only 
a trivial phase 1. Thus we have obtained a controUed- 
controUed-phase gate with any phase, e.g., the controUed- 
controUed- Z gate. The whole braid sequence is summa- 
rized in Fig. Ele). Note that we need to move only the 
anyon oi throughout the whole braid. P^^ are equiv- 
alently single-qubit gates with three degrees of freedom 
fixed, and B^l are equivalently single-qubit gates with 
only two degrees of freedom fixed. The error rate of the 
gates can thus be reduced to the order of 10~^°, with 
the number of elementary braiding operations between 
oi and composite anyons being of the order 700 or less 
(dependent on k). 

A natural question that arises is how to embed 
the above constructions of gates in small systems into 
arbitrary-many-qubit systems. We could encode n qubits 
using 2(n -|- 1) anyons with total charge 0, which form a 
dense topological quantum memory as in FiglTJd). To 
read out the information of the ith qubit, we can map 
the n-qubit system to a single-qubit system similar to 
that in Fig. lUb), and then transmit the information on 
the ith qubit to an initialized qubit via anyon-exchange 
gates E (See Fig. O). The anyon-exchange gate can be 
carried out by braids (error rate ~ 10~^° for braid length 
^ 100 or less) as in 12311 . or by projective measurement 
(especially for k=2) [23] similar to the measurement-only 
topological quantum computation [13] , but here the mea- 
surement realizes a gate instead of a single braiding op- 
eration. In the other limit of non-dense encoding, we can 
instead use 4n (or in) anyons to encode n qubits sep- 
arately, and then combine the information on, e.g., the 
first two of the qubits, into a two-qubit system composed 
of six anyons if necessary (see Fig. [3l^b)). More gener- 
ically, using fixed-sized registers of dense memory pro- 
vides a good approximation to maximum density while 
minimizing the area a braid encloses. For example, us- 
ing 8 anyons per 3 qubits is more efficient than the best 
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FIG. 3; (a) Anyon-exchange gate, which is a generahzation 
of the exchange braid in Refs. [2a. [25l|. a,b,c, and d repre- 
sents (composite) anyons that can have different topological 
charges, with total topological charge g. Originally the total 
topological charge of a and b (or c and d) is e (or /). The 
anyon-exchange gate exchanges the anyon b and c, so that 
after the anyon-exchange gate, the total topological charge of 
a and c (or b and d) becomes e' (or /'). Such a gate can 
generally be realized by braiding or by projective measure- 
ment [2g]. (b) Encoding and decoding of the information in 
two single-qubit (four-anyon) systems into a two-qubit (six- 
anyon) system using anyon-exchange gate E. In this case, the 
anyon-exchange gate exchanges the anyon 04 and composite 
anyon ba-as so that after performing the exchange gate, the 
total topological charge of ai,8 and 62,3,6,7 becomes 0, vice 
versa. 



non-dense encoding (3 anyons per qubit). Regardless, 
the gates in small systems can be readily embedded into 
arbitrary-many-qubit systems via anyon-exchange gates, 
no matter which encoding scheme one adopts. 



showed the equivalence between sparse and dense qubit 
encoding schemes and exploited this equivalence to com- 
bine and decombine quantum information on different 
qubits via anyon-exchange gate, which enables us to em- 
bed gates in small systems into large systems. For uni- 
versal topological quantum computation, we have given 
a unified construction of multi-qubit gates, especially 
the Toffoli gate. For all SU(2)fc {k > 2) anyon mod- 
els, we have reduced the difficulty of braid construction 
for multi-qubit gates to a bounded dimensionality (three 
or less), where anyon models that do not support uni- 
versal computation may be made universal by adding 
non-braiding operations. 

For more general anyon models we can use four non- 
Abelian anyons 01,2.3,4 (which may have different topo- 
logical charges) , with fusion rules like a2 ® 03 = ci ® C2 ® 
• • • , and with total topological charge e. The dimension 
of the four-anyon system might be larger than 2, in which 
case one can choose a two-dimensional subspace (ex- 
panded by basis states such as |((ai (0203)^^1 )''a4)'^) and 
\{{ai{a2a3y^Ya4Y)) to represent a single qubit. Then 
we can combine two single-qubit systems into a two-qubit 
system (such as \{{{ai{a2a3y^'^)'''{aeaYy^-^)^ asy)) using 
anyon-exchange gates. If we choose the ai_4 such that 
ci is Abelian while C2 is non-Abelian, and can implement 
any qubit operation by braiding ai around two anyons 
with topological charges C2, the construction of multi- 
qubit gates in this paper is directly applicable. Other- 
wise, the dimension of searching space might not be re- 
duced to that of a single qubit or less, and we need to 
revise the construction or use other methods. 
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